﻿#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
//int Fact(int n)
//{
//	if (n == 0)
//		return 1;
//	else
//		return n * Fact(n - 1);
//}
//
//int main()
//{
//	//计算n的阶乘（不考虑溢出），n的阶乘就是1~n的数字累积相乘
//	//n！= n∗(n−1)!
//	int n = 0;
//	printf("请输入你要计算的阶乘:\n");
//	scanf("%d", &n);
//	int ret = Fact(n);
//	printf("%d\n", ret);
//
//	return 0;
//}

//void Print(int n)
//{
//	if (n > 9)
//	{
//		Print(n / 10);
//		printf("%d ", n % 10);
//	}
//
//	else
//	{
//		printf("%d ", n % 10);
//	}
//}

/*
Print(1234)
Print(123)+4;
Print(12)+4+3;
Print(1)+4+3+2;
*/

//void Print(int n)
//{
//	if (n > 9)
//	{
//		Print(n / 10);
//	}
//
//	printf("%d ", n % 10);
//}
//
//int main()
//{
//	//顺序打印⼀个整数的每⼀位   1234   1 2 3 4
//	int n = 0;
//	scanf("%d", &n);
//	Print(n);
//
//	return 0;
//}

//迭代
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = 1;
//	//n=2时：i=1;ret=1
//	//      i=2;ret=ret*i=2
//	for (int i = 1; i <= n; i++)
//	{
//		ret = ret * i;
//	}
//
//	return 0;
//}

//int count = 0;
//int Fib(int n)
//{
//
//	if (n == 3)
//	{
//		count++;
//	}
//
//	if (n <= 2)
//		return 1;
//	else
//		return Fib(n - 1) + Fib(n - 2);
//}
//
//int main()
//{
//	//求第n个斐波那契数
//	//1 1 2 3 5 8 13 21 34 55.......
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fib(n);
//	printf("%d\n", ret);
//	printf("%d\n", count);
//
//	return 0;
//}


//int Fib(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	while (n > 2)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//	}
//	return c;
//}
//
//int main()
//{
//		//求第n个斐波那契数
//		//1 1 2 3 5 8 13 21 34 55.......
//		int n = 0;
//		scanf("%d", &n);
//		int ret = Fib(n);
//		printf("%d\n", ret);
//
//	return 0;
//}


int main()
{


	return 0;
}